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1 1 . A method, comprising: 

2 partitioning a group of pixels, corresponding to a group of values, into 

3 a plurality of segments, with each of the segments including a plurality of rows 

4 of the pixels; 

5 halftoning a first plurality of values, corresponding to a first one of the 

6 plurality of rows in a first one of the plurality of segments, to form a first 
$ y plurality of error terms; and 

it halftoning, using at least one of the first plurality of error terms, on a 

%l second plurality of values corresponding to a second one of the plurality of rows 

101 in a second one of the plurality of segments, after completion of the halftoning 

!:!! 

on the first plurality of values, to form a second plurality of error terms, 
ft* 2. The method as recited in claim 1, wherein: 

% the first one of the plurality of segments and the second one of the 

|? plurality of segments include equal numbers of the pixels. 

1 3. The method as recited in claim 2, wherein: 

2 the first one of the plurality of segments exists adjacent to the second 

3 one of the plurality of segments within an image formed by the plurality of 

4 segments; and 

5 a boundary at an interface between the first one of the plurality of 

6 segments and the second one of the plurality of segments forms a substantially 

7 straight line within the image; 

1 4. The method as recited in claim 3, wherein: 

2 the boundary exists substantially perpendicular to the plurality of rows 

3 of the pixels. 
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1 5. The method as recited in claim 4, wherein: 

2 the first one of the plurality of rows and the second one of the 

3 plurality of rows exist in alignment within the image. 

1 6. The method as recited in claim 5, wherein: 

2 the halftoning includes error diffusion halftoning. 

1 7. The method as recited in claim 6, wherein: 

2 halftoning of ones of the plurality of rows in the first one of the 

3 plurality of segments, other than the first one of the plurality of rows, occurs 
4: contemporaneously with halftoning of ones of the plurality of rows in the 

P second one of the plurality of segments, other than the second one of the 
plurality of rows. 

1 W 8. The method as recited in claim 1, wherein: 

2| the first one of the plurality of segments includes ones of the pixels 

included in the second one of the plurality of segments. 

Py 9. An apparatus, comprising: 

2 a first processing device to perform halftoning on a first set of values 

3 corresponding to a first set of pixels; 

4 a second processing device to perform halftoning on a second set of 

5 values corresponding to a second set of pixels, with ones of the first set of 

6 pixels located adjacent to the second set of pixels and with ones of the second 

7 set of pixels located adjacent to the first set of pixels; and 

8 a bus arranged for transferring a third set of values, from the 

9 halftoning of ones of the first set of values corresponding to the ones of the first 

10 set of pixels, to the second processing device and for transferring a fourth set of 

1 1 values, from the halftoning of ones of second set of values corresponding to the 

12 ones of the second set of pixels, to the first processing device. 
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10. The apparatus as recited in claim 9, wherein: 
the halftoning includes error diffusion halftoning. 



1 11. The apparatus as recited in claim 10, wherein: 

2 the third set of values includes error terms generated from the error 

3 diffusion halftoning of the ones of the first set of pixels; and 

4 the fourth set of values includes error terms generated from the error 

5 diffusion halftoning of the ones of the second set of pixels. 

1 12. The apparatus as recited in claim 11, wherein: 

|: the first set of pixels and the second set of pixels each include equal 

il numbers of the pixels, with the first set of pixels and the second set of pixels 

4; included within an image; and 

i] with the ones of the first set of pixels adjacent to the ones of the 

Sj second set of pixels within the image. 

O 

13. The apparatus as recited in claim 12, wherein: 
|l a boundary at an interface between the ones of the first set of pixels 

3; and the ones of the second set of pixels forms a substantially straight line within 

4 the image. 

1 14. The apparatus as recited in claim 13, wherein: 

2 the first set of pixels includes a spatial arrangement into a first 

3 plurality of rows forming a first segment of the image; and 

4 the second set of pixels includes a spatial arrangement into a second 

5 plurality of rows forming a second segment of the image, with the ones of the 

6 first set of pixels forming a first column adjacent to a second column formed 

7 from the ones of the second set of pixels, with the boundary at the interface 

8 between the first column and the second column. 

1 15. The apparatus as recited in claim 14, wherein: 
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the first plurality of rows includes a first row located on a first edge of 
the first segment and the second plurality of rows includes a second row located 
on a second edge of the second segment, with the first row aligned with the 
second row in the image; and 

the first processing device includes a configuration to complete the 
error diffusion halftoning on the first row before the second processing device 
begins the error diffusion halftoning on the second row. 

16. The apparatus as recited in claim 15, wherein: 

the first plurality of rows includes a third row located adjacent to the 
first row in the first segment; 

the second plurality of rows includes a fourth row located adjacent to 
the second row in the second segment; 

the second processing device includes a configuration to begin the 
error diffusion halftoning on the second row before the first processing device 
completes the error diffusion halftoning on the third row; and 

the first processing device includes a configuration to complete the 
error diffusion halftoning on the third row before the second processing device 
begins the error diffusion halftoning on the fourth row. 

17. The apparatus as recited in claim 16, wherein: 

the first processing device includes a first halftone processor and the 
second processing device includes a second halftone processor. 

18. The apparatus as recited in claim 9, wherein: 
the halftoning includes error diffusion halftoning. 

19 The apparatus as recited in claim 18 further comprising: 
a third processing device to perform halftoning on a fifth set of values 
corresponding to a third set of pixels; and 

a fourth processing device to perform halftoning on a sixth set of 
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5 values corresponding to a fourth set of pixels, with ones of the third set of 

6 pixels located adjacent to the fourth set of pixels, with ones of the fourth set of 

7 pixels located adjacent to the third set of pixels, and with the bus coupled to the 

8 third processing device and the fourth processing device for transferring a 

9 seventh set of values, from the halftoning of the ones of the third set of pixels 

10 to the fourth processing device, and for transferring an eighth set of values, 

1 1 from the halftoning of the ones of the fourth set of pixels, to the third 

12 processing device. 

1 20 The apparatus as recited in claim 19 wherein: 

|j the third set of values includes error terms generated from the error 

3; diffusion halftoning of the ones of the first set of pixels; 

4= the fourth set of values includes error terms generated from the error 

§i diffusion halftoning of the ones of the second set of pixels; 

EM the seventh set of values includes error terms generated from the error 

Ts diffusion halftoning of the ones of the third set of pixels; and 

fL the eighth set of values includes error terms generated from the error 

P diffusion halftoning of the ones of the fourth set of pixels. 

O 

ru 

1 21 The apparatus as recited in claim 20, wherein: 

2 the first set of pixels, the second set of pixels, the third set of pixels, 

3 and the fourth set of pixels each include equal numbers of pixels, with the first 

4 set of pixels, the second set of pixels, the third set of pixels, and the fourth set 

5 of pixels included within an image. 

1 22. The apparatus as recited in claim 21 , wherein: 

2 a first boundary formed at a first interface between the ones of the 

3 first set of pixels and the ones of the second set of pixels forms a substantially 

4 straight line within the image; and 

5 a second boundary formed at a second interface between the ones of 

6 the third set of pixels and the ones of the fourth set of pixels forms the 
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7 substantially straight line within the image. 

1 23. The apparatus as recited in claim 22, wherein: 

2 the first set of pixels includes a spatial arrangement into a first 

3 plurality of rows forming a first segment; 

4 the second set of pixels includes a spatial arrangement into a second 

5 plurality of rows forming a second segment, with the ones of the first set of 

6 pixels forming a first column adjacent to a second column formed from the ones 

7 of the second set of pixels, with the first boundary at the interface between the 

8 first column and the second column; 

K the third set of pixels includes a spatial arrangement into a third 

1GS plurality of rows forming a third segment; and 

1 Vt the fourth set of pixels includes a spatial arrangement into a fourth 

1 %l plurality of rows forming a fourth segment, with the ones of the third set of 

131 pixels forming a third column adjacent to a fourth column formed from the ones 
of the fourth set of pixels, with the second boundary at the interface between 

I B' the third column and the fourth column. 

$\ 24. The apparatus as recited in claim 23, wherein: 

2 the first plurality of rows includes a first row located on a first edge of 

3 the first segment, the second plurality of rows includes a second row located on 

4 a second edge of the second segment, the third plurality of rows includes a third 

5 row located on a third edge of the third segment, the fourth plurality of rows 

6 includes a fourth row located on a fourth edge of the fourth segment, with the 

7 first row, the second row, the second row, the third row, and the fourth row 

8 aligned within the image; 

9 the first processing device includes a configuration to complete the 
10 error diffusion halftoning on the first row before the second processing device 

I I begins the error diffusion halftoning on the second row; 

12 the second processing device includes a configuration to complete the 

13 error diffusion halftoning on the second row before the third processing device 
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begins the error diffusion halftoning on the third row; and 

the third processing device includes a configuration to complete the 
error diffusion halftoning on the third row before the fourth processing device 
begins the error diffusion halftoning on the fourth row. 

25. The apparatus as recited in claim 11, wherein: 

the first set of pixels includes a third set of pixels and the second set 
of pixels includes the third set of pixels, with the ones of the first set of pixels 
located adjacent to the third set of pixels and the ones of the second set of 
pixels located adjacent to the third set of pixels. 

26. The apparatus as recited in claim 25, wherein: 

the first processing device includes a configuration to transfer a fifth 
set of values, corresponding to a first subset of pixels of the third set of pixels 
included within the first set of pixels, to the second processing device using the 
bus; 

the second processing device includes a configuration to transfer a 
sixth set of values, corresponding to a second subset of pixels of third set of 
pixels included within the second set of pixels, to the first processing device 
using the bus; 

the first processing device includes a configuration to perform the 
error diffusion halftoning on the sixth set of values; and 

the second processing device includes a configuration to perform the 
error diffusion halftoning on the fifth set of values. 

27. An imaging device, comprising: 

an interface arranged to receive data, corresponding to an image, from 
a computer; 

a processor configured to generate color values, corresponding to 
pixels forming the image, using the data received from the interface; 

a processing system arranged to receive the color values and including 
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a first processing device to perform halftoning on a first set of values, included 
in the color values, corresponding to a first set of pixels included in the pixels 
forming the image to form a first set of halftone values, a second processing 
device to perform halftoning on a second set of values, included in the color 
values, corresponding to a second set of pixels included in the pixels forming the 
image to form a second set of halftone values, with ones of the first set of 
pixels located adjacent to the second set of pixels and with ones of the second 
set of pixels located adjacent to the first set of pixels and a bus coupling the 
first processing device and the second processing device for transferring a third 
set of values from the halftoning of the ones of the first set of pixels to the 
second processing device and for transferring a fourth set of values from the 
halftoning of the ones of the second set of pixels to the first processing device; 

an image forming mechanism configured to form the image using the 
first set of halftone values and the second set of halftone values; and 

memory to store the color values, the first set of halftone values, and 
the second set of halftone values. 

28. The imaging device as recited in claim 27, wherein: 

the halftoning includes error diffusion halftoning; 

the third set of values includes error terms generated from the error 
diffusion halftoning of the ones of the first set of pixels; 

the fourth set of values includes error terms generated from the error 
diffusion halftoning of the ones of the second set of pixels; 

the first set of pixels and the second set of pixels each include equal 
numbers of the pixels, with the first set of pixels and the second set of pixels; 
and with the ones of the first set of pixels adjacent to the ones of the second 
set of pixels within the image; and 

a boundary at an interface between the ones of the first set of pixels 
and the ones of the second set of pixels forms a substantially straight line within 
the image. 
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1 29. An inkjet printer for forming an image on media using ink, 

2 comprising: 

3 a first printhead positioned to eject the ink onto the media for a first 

4 portion of the image; 

5 a first printhead driver configured to generate a first set of electrical 

6 signals, used by the first printhead for the ejection of the ink, from a first set of 

7 halftone values; 

8 a first halftone processor configured to perform error diffusion 

9 halftoning on a first set of values corresponding to a first set of pixels included 

1 0 in the first portion of the image to form the first set of halftone values; 

|1 a first memory to store the first set of values and the first set of 

1:2 halftone values; 

1 1 a first memory controller configured to transfer the first set of values 
tfl and tne first set °f halftone values to and from the first memory and the first 
15 halftone processor; 

% a first processor coupled to the first memory controller and the first 

1? halftone processor; 

M 

a second printhead positioned to eject the ink onto the media for a 

1]fj second portion of the image; 

20 a second printhead driver configured to generate a second set of 

21 electrical signals, used by the second printhead for the ejection of the ink, from 

22 a second set of halftone values; 

23 a second halftone processor configured to perform error diffusion 

24 halftoning on a second set of values corresponding to a second set of pixels 

25 included in the second portion of the image to form the second set of halftone 

26 values; 

27 a second memory to store the second set of values and the second 

28 set of halftone values; 

29 a second memory controller configured to transfer the second set of 

30 values and the second set of halftone values to and from the second memory 

31 and the second halftone processor; 
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a second processor coupled to the second memory controller and the 
second halftone processor; 

a third printhead positioned to eject the ink onto the media for a third 
portion of the image; 

a third printhead driver configured to generate a third set of electrical 
signals, used by the third printhead for the ejection of the ink, from a third set of 
halftone values; 

a third halftone processor configured to perform error diffusion 
halftoning on a third set of values corresponding to a third set of pixels included 
in the third portion of the image to form the third set of halftone values; 

a third memory to store the third set of values and the third set of 
halftone values; 

a third memory controller configured to transfer the third set of values 
and the third set of halftone values to and from the third memory and the third 
halftone processor; 

a third processor coupled to the third memory controller and the third 
halftone processor; 

a fourth printhead positioned to eject the ink onto the media for a 
fourth portion of the image; 

a fourth printhead driver configured to generate a fourth set of 
electrical signals, used by the fourth printhead for the ejection of the ink, from a 
fourth set of halftone values; 

a fourth halftone processor configured to perform error diffusion 
halftoning on a fourth set of values corresponding to a fourth set of pixels 
included in the fourth portion of the image to form the fourth set of halftone 
values; 

a fourth memory to store the fourth set of values and the fourth set of 
halftone values; 

a fourth memory controller configured to transfer the fourth set of 
values and the fourth set of halftone values to and from the fourth memory and 
the fourth halftone processor; and 
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a fourth processor coupled to the fourth memory controller and the 
fourth halftone processor; 

a bus arranged to transfer error terms from performing the error 
diffusion halftoning between the first processor and the second processor, 
between the second processor and the third processor, and the third processor 
and the fourth processor. 

30. The inkjet printer as recited in claim 29, wherein: 

the first set of pixels and the second set of pixels include common 
ones of the pixels; 

the second set pixels and the third set of the pixels include common 
ones of the pixels; and 

the third set of pixels and the fourth set of the pixels include common 
ones of the pixels. 

31. A halftoning apparatus, comprising: 

first means for halftoning on a first set of values corresponding to a 
first set of pixels; 

second means for halftoning on a second set of values corresponding 
to a second set of pixels, with ones of the first set of pixels located adjacent to 
the second set of pixels and with ones of the second set of pixels located 
adjacent to the first set of pixels; and 

means for transferring arranged to transfer a third set of values, from 
the halftoning of ones of the first set of values corresponding to the ones of the 
first set of pixels, to the second means for halftoning and for transferring a 
fourth set of values, from the halftoning of ones of second set of values 
corresponding to the ones of the second set of pixels, to the first means for 
halftoning. 
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